Variational inequality formulation of circular cone eigenvalue complementarity problems

نویسندگان

  • Xiaoni Chi
  • Hongjin Wei
  • Yuqiang Feng
  • Jiawei Chen
چکیده

In this paper, we study the circular cone eigenvalue complementarity problem (CCEiCP) by variational inequality technique, prove the existence of a solution to CCEiCP, and investigate different nonlinear programming formulations of the symmetric and asymmetric CCEiCP, respectively. We reduce CCEiCP to a variational inequality problem on a compact convex set, which guarantees that CCEiCP has at least one solution. Based on the variational inequality formulation of CCEiCP, the symmetric CCEiCP can be reformulated as a nonlinear programming problem NLP1, and solved by computing a stationary point of the Rayleigh quotient function on a compact set. We formulate the asymmetric CCEiCP as another nonlinear programming problem NLP2, and show that any global minimum of NLP2 with an objective function value equal to zero is a solution of the asymmetric CCEiCP. Moreover, a stationary point of NLP2 is a solution of the asymmetric CCEiCP, if and only if the Lagrange multipliers associated with the equalities in NLP2 are equal to zero. The different formulations of CCEiCP provide alternative approaches for solving CCEiCP, which will play an important role in designing efficient algorithms to solve CCEiCP.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The second-order cone eigenvalue complementarity problem

The Eigenvalue Complementarity Problem (EiCP) differs from the traditional eigenvalue problem in that the primal and dual variables belong to a closed and convex cone K and its dual, respectively, and satisfy a complementarity condition. In this paper we investigate the solution of the SecondOrder Cone EiCP (SOCEiCP) where K is the Lorentz cone. We first show that the SOCEiCP reduces to a speci...

متن کامل

On the Nonlinear Complementarity Problem

Variational inequality theory besides being elegant, exciting and rich, also provides us a unified and natural framework to study a large class of linear and nonlinear problems arising in mathematical and engineering sciences. Equally important is the area of operations research known as complementarity theory, which has received much attention during the last twenty years. It has been shown by...

متن کامل

Variational Inequalities , Complementarity Problems and Pseudo - Monotonicity

It is well known that variational inequalities are systematically used in the theory of many practical problems related to ”equilibrium”. The equilibrium is an important state considered in Physics, Engineering, Sciences and Economics and even in Biology, [5], [37], [38], [24], [56]. When a variational inequality is defined on a closed convex set, which is in particular a closed convex cone, in...

متن کامل

A matrix-splitting method for symmetric affine second-order cone complementarity problems

The affine second-order cone complementarity problem (SOCCP) is a wide class of problems that contains the linear complementarity problem (LCP) as a special case. The purpose of this paper is to propose an iterative method for the symmetric affine SOCCP that is based on the idea ofmatrix splitting.Matrix-splittingmethods have originally been developed for the solution of the system of linear eq...

متن کامل

A Note on Linear Differential Variational Inequalities in Hilbert Space

Recently a new class of differential variational inequalities has been introduced and investigated in finite dimensions as a new modeling paradigm of variational analysis to treat many applied problems in engineering, operations research, and physical sciences. This new subclass of general differential inclusions unifies ordinary differential equations with possibly discontinuous right-hand sid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016